40 500 330 863 277 27 759 486 461 32 526 332 282 933 467 745 800 451 498 787 678 399 6 691 868 531 449 26 776 4 779 876 923 510 736 997 855 690 673 328 240 30 212 123 857 423 812 663 74 604 823 103 484 635 270 49 663 550 625 55 640 566 225 244 755 988 288 743 588 673 829 368 33 207 688 883 836 581 678 848 768 146 375 316 364 956 942 133 83 24 698 547 452 435 697 50 606 753 278 431 545 931 808 303 244 110 426 316 274 104 874 276 543 948 490 951 159 363 787 306 576 423 169 330 939 215 76 781 559 927 500 533 858 818 498 381 989 525 639 794 680 173 282 214 427 948 19 427 313 618 466 980 546 100 751 250 390 283 217 315 637 411 231 373 276 489 84 389 462 751 871 741 264 773 264 573 94 398 15 3 504 225 802 59 590 477 555 658 986 139 968 992 183 522 221 248 944 660 735 988 888 940 946 836 640 698 526 374 25 11 291 897 583 633 711 703 262 801 792 778 268 719 723 550 409 530 661 480 214 401 830 876 395 788 58 811 786 608 15 487 655 59 284 399 397 872 258 160 266 327 1 138 157 135 352 435 480 516 778 102 813 595 563 858 190 249 261 74 582 685 927 135 614 12 310 663 537 681 755 768 918 880 854 691 611 915 143 786 406 637 8 583 301 836 899 490 70 443 772 553 901 762 223 642 737 440 970 737 383 169 176 196 477 10 261 728 383 303 429 721 6 711 280 441 667 41 461 929 716 283 853 138 989 681 912 384 11 88 933 50 683 283 169 178 503 508 312 433 967 814 964 246 427 10 407 56 991 722 648 691 457 91 686 814 29 627 313 711 47 845 524 936 81 771 6 719 854 720 469 31 353 939 371 407 466 912 601 954 698 250 418 655 268 946 101 684 732 864 761 560 362 314 865 132 519 106 841 953 328 845 973 723 287 942 992 762 263 804 927 786 808 479 102 756 74 660 714 335 712 888 973 154 271 108 735 388 331 934 138 665 835 100 452 389 200 965 376 153 916 979 443 33 73 305 457 520 782 976 894 238 34 10 513 544 655 176 634 873 920 759 243 158 91 452 891 823 988 784 837 674 948 590 901 226 833 294 713 942 234 925 827 851 421 803 804 238 777 173 836 594 129 233 693 781 56 245 646 441 475 518 818 126 385 760 482 377 340 940 625 448 972 210 532 879 31 479 601 932 784 694 143 69 130 261 922 827 241 1 177 973 19 896 898 349 969 748 210 436 312 485 597 617 190 707 888 766 326 624 939 745 111 860 444 756 793 439 746 228 320 142 201 308 666 885 744 97 610 15 702 258 500 981 496 21 985 217 423 200 297 927 554 640 334 801 170 333 852 460 363 6 740 374 237 485 498 966 140 703 102 56 660 487 190 348 308 742 321 699 177 834 947 471 344 401 423 910 589 339 832 173 432 284 262 150 166 212 977 393 602 862 995 204 265 555 718 981 874 998 640 672 227 760 567 13 691 546 135 461 134 633 232 97 367 987 986 910 287 3 958 375 26 270 257 402 492 634 744 710 826 215 452 218 25 41 333 824 921 713 570 960 245 665 29 844 168 212 671 198 491 776 790 766 182 281 689 301 539 667 46 263 314 321 136 777 758 682 250 3 376 23 876 134 738 822 56 191 86 155 383 337 582 177 917 847 912 942 642 42 877 261 181 495 707 234 71 817 783 325 623 186 786 67 204 552 461 855 400 654 489 39 651 309 849 583 941 751 289 898 670 806 359 614 852 315 604 605 306 138 779 467 235 639 779 504 826 421 811 41 847 707 807 154 713 108 759 52 794 261 715 510 915 471 805 36 612 846 543 373 428 588 153 277 74 8 47 75 897 79 410 97 956 634 527 498 679 238 822 620 52 526 850 549 851 936 840 828 560 782 757 138 559 12 243 863 611 235 439 439 156 744 247 23 226 893 925 162 503 354 646 235 701 911 742 174 468 380 233 266 304 281 934 163 201 632 181 554 178 23 950 912 858 327 888 838 848 870 48 667 997 193 7 157 443 199 120 5 988 357 923 908 705 296 612 490 495 980 14 879 804 339 774 94 810 734 390 601 221 688 444 27 54 890 632 660 334 201 830 613 939 822 437 423 903 722 128 383 500 738 176 55 885 362 391 843 65 49 927 352 423 569 919 829 264 38 453 48 580 245 128 788 848 888 758 997 802 84 653 627 576 551 341 815 752 987 892 523 60 868 786 94 566 52 188 977 536 634 223 150 997 696 104 335 764 78 652 978 741 277 901 829 975 961 399 661 735 735 319 99 209 826 741 822 930 803 450 563 935 366 475 571 224 242 216 466 654 325 838 620 343 343 503 704 622 516 586 146 529 193 865 658 341 9 971 692 757 946 780 795 817 889 885 54 911 608 394 390 89 659 829 469 225 38 809 407 631 261 916 379 403 347 740 275 584 985 125 742 358 100 748 280 644 991 305 130 805 600 310 470 297 697 5 612 58 625 316 537 640 615 699 494 710 793 456 401 814 15 24 278 437 984 394 455 593 467 46 541 151 616 693 553 602 70 36 548 93 576 893 265 941 227 789 192 845 130 960 396 739 28 559 952 692 626 400 520 814 424 355 382 168 833 644 139 439 254 936 136 221 406 492 450 513 5 489 811 605 882 969 376 284 541 579 337 24 262 413 566 328 498 54 315 401 652 923 561 401 267 365 972 444 1 432 231 234 27 525 44 988 430 114 213 31 942 181 977 988 225 641 981 928 260 799 865 134 793 224 211 935 99 554 838 150 410 615 506 887 836 204 216 286 34 207 469 141 356 483 430 1 265 719 609 928 388 730 919 453 525 943 251 401 716 801 262 826 867 297 991 409 550 214 154 910 167 769 33 769 54 638 172 938 241 611 300 99 255 806 115 183 665 540 474 582 974 36 173 25 49 135 400 392 387 159 755 624 647 862 568 136 408 431 241 188 188 89 652 436 519 286 35 791 267 290 584 768 46 412 847 418 666 465 476 455 592 462 587 52 745 80 568 63 887 388 916 257 801 94 815 465 777 777 628 961 619 700 729 153 175 286 91 514 105 714 292 71 554 271 165 650 113 323 698 650 856 708 224 33 318 994 23 773 792 599 373 92 735 777 377 49 461 276 820 110 896 844 303 591 503 499 928 459 748 935 505 807 678 2 880 830 607 791 523 942 413 646 423 939 573 489 50 394 866 420 644 714 58 97 727 607 127 64 845 561 620 944 442 590 870 247 554 604 562 291 388 13 638 257 470 93 61 208 767 651 455 894 956 206 551 392 491 293 873 60 600 882 837 298 630 336 688 679 432 41 87 410 229 154 388 893 757 744 312 390 831 772 660 906 433 819 771 840 27 902 695 242 115 239 868 762 451 315 825 339 911 264 130 875 938 156 766 180 833 52 791 592 91 96 871 661 688 305 477 815 151 46 465 542 741 838 407 773 337 998 400 831 583 650 157 217 628 321 330 231 201 954 852 947 83 237 348 571 436 734 621 741 703 829 316 455 482 222 367 10 602 285 59 624 12 575 797 664 121 981 905 51 75 560 930 244 562 225 969 308 951 748 294 441 609 596 50 484 408 567 359 63 924 86 882 105 372 518 969 825 830 676 261 5 949 944 968 773 686 370 349 337 32 875 910 715 569 717 295 84 487 96 778 189 921 225 129 773 256 907 347 3 596 979 538 328 90 968 134 780 908 716 150 294 489 414 54 946 977 639 474 380 488 527 441 30 544 482 940 588 818 106 907 971 463 239 930 949 903 489 15 789 753 996 496 609 977 377 607 255 606 104 305 538 17 648 386 686 157 927 363 806 349 64 277 122 262 355 767 517 368 656 995 637 217 293 454 760 731 501 239 731 946 298 331 592 470 197 39 712 495 580 809 238 555 389 811 526 910 469 736 779 406 766 651 93 188 229 756 122 654 335 334 222 526 324 241 565 272 580 810 459 185 580 603 739 916 820 776 334 124 660 954 148 948 540 144 596 880 13 326 933 665 77 539 582 517 164 603 440 135 52 171 351 920 79 211 977 862 254 560 903 566 292 474 72 552 631 516 319 89 522 643 761 296 392 594 30 106 818 638 30 502 754 130 902 959 7 666 849 134 659 632 472 851 863 924 815 40 892 737 486 706 432 964 175 362 409 619 180 171 447 167 713 926 218 791 495 292 965 305 193 70 758 228 306 190 380 438 731 902 931 634 738 489 354 675 540 267 345 69 612 661 808 516 239 165 863 693 200 435 907 711 227 869 377 899 197 820 404 737 202 909 189 859 880 687 499 330 82 394 489 935 990 629 540 485 755 648 483 685 153 246 218 122 872 246 298 632 481 130 113 507 496 908 112 830 158 52 395 164 179 860 136 252 240 382 740 318 237 798 268 102 447 642 560 596 408 703 532 257 727 221 329 638 606 755 809 787 146 842 978 542 735 770 983 526 762 466 773 496 286 349 852 446 308 898 823 512 468 408 405 707 71 194 373 24 38 850 604 80 681 38 809 997 928 921 986 84 250 350 64 26 138 478 659 142 24 779 571 951 181 320 949 64 681 821 179 686 954 157 562 146 575 259 54 389 922 889 855 813 463 377 969 56 67 633 608 55 449 73 461 225 266 349 260 754 892 501 681 175 769 472 979 655 35 26 990 975 207 121 191 325 140 982 478 921 453 719 762 603 647 780 17 125 176 530 511 937 424 921 563 893 724 840 924 378 914 49 754 994 811 489 123 815 88 290 419 59 381 724 792 68 101 380 35 585 346 361 243 953 105 117 914 763 269 439 38 510 368 442 712 697 941 623 819 257 562 289 390 650 987 815 949 4 311 520 665 178 860 532 216 52 4 742 136 893 578 636 130 291 534 305 515 940 123 151 710 957 680 948 836 682 997 388 407 409 330 275 389 964 137 43 807 402 90 397 383 179 199 956 86 937 271 749 525 107 669 997 188 410 844 397 335 703 984 530 863 974 777 985 277 804 280 870 649 939 830 208 305 346 410 847 441 502 33 360 322 448 317 166 437 595 186 176 162 972 495 196 482 994 377 18 518 300 624 642 667 72 744 440 867 477 720 531 563 460 232 286 432 778 539 860 361 195 20 363 535 129 706 495 536 857 921 262 313 152 164 546 785 22 216 789 713 397 281 433 689 426 722 450 919 983 454 745 14 493 639 725 295 965 503 233 880 642 186 637 437 678 541 579 285 233 802 469 825 865 927 616 597 801 93 82 802 222 278 90 322 326 929 317 876 177 25 355 499 598 338 571 536 675 179 511 831 722 377 354 62 640 421 902 894 256 21 956 204 858 883 236 47 923 582 517 648 219 896 125 364 607 400 333 680 985 656 372 411 575 60 381 737 912 759 359 219 252 15 357 872 450 404 423 701 296 322 565 764 275 963 390 735 679 66 286 826 49 399 534 568 310 956 84 839 987 89 214 858 672 633 702 182 787 672 130 855 265 450 666 508 930 869 814 742 395 931 283 687 143 742 343 456 248 149 547 406 38 69 746 177 635 174 317 988 613 829 776 52 543 170 346 406 596 331 678 676 456 231 712 976 493 768 835 782 214 309 920 296 582 211 879 22 128 851 16 4 121 523 785 174 648 655 942 180 673 585 21 726 308 437 637 930 311 906 502 544 12 813 892 22 128 349 663 491 237 488 210 432 615 810 867 754 295 24 657 944 749 870 561 224 521 376 618 740 890 837 294 122 606 576 191 889 653 96 255 107 911 346 74 993 26 912 517 453 179 227 390 150 362 744 701 585 470 725 760 443 644 299 132 773 878 617 859 446 405 934 137 559 193 382 98 188 923 295 687 302 419 320 783 339 660 134 631 636 817 873 587 9 131 406 467 871 468 100 662 926 552 705 849 849 750 29 623 944 830 669 642 768 437 201 756 710 539 333 755 246 999 291 57 473 169 25 778 370 109 154 50 662 670 817 823 770 434 188 136 514 898 565 171 26 954 985 532 81 776 819 57 614 746 118 558 732 619 268 680 261 218 774 381 47 593 597 551 982 756 724 180 258 946 684 268 102 287 429 923 314 438 8 122 735 577 32 404 946 263 74 766 603 891 563 348 172 531 872 9 19 299 733 788 502 501 423 200 161 546 99 736 33 546 408 745 980 925 452 584 156 627 95 93 406 115 885 519 607 409 556 635 903 992 664 149 51 886 187 987 713 939 441 749 460 256 663 943 546 760 999 517 525 684 478 146 261 317 382 943 319 249 634 939 967 526 96 152 542 77 699 348 146 366 826 466 52 518 747 258 388 71 922 849 507 877 988 518 377 760 386 188 685 869 395 889 493 266 632 623 234 185 917 453 524 689 830 188 462 786 766 991 477 771 309 736 87 605 464 786 406 385 231 687 373 254 892 143 86 965 307 681 461 886 480 303 633 314 357 261 120 709 639 221 117 865 982 11 576 72 311 37 551 1 95 381 266 67 38 375 178 421 625 53 817 97 988 265 228 799 626 986 464 637 790 362 91 322 55 662 242 839 893 122 115 989 390 472 869 708 865 723 341 26 418 460 543 988 147 751 967 451 203 211 72 826 438 381 337 15 583 649 773 659 234 631 343 302 141 753 881 342 224 329 874 902 914 32 579 800 550 110 256 574 23 58 706 63 868 724 185 392 568 625 563 152 856 846 162 606 195 929 552 967 224 99 60 603 363 966 6 880 514 461 634 349 611 218 405 776 971 133 70 498 61 551 716 416 645 492 79 300 158 948 799 640 694 289 254 780 739 477 250 271 610 270 994 218 833 164 83 634 577 29 455 242 237 489 452 479 874 846 808 117 423 504 828 770 62 76 801 902 134 621 600 744 690 479 143 235 12 656 268 437 418 686 575 96 429 390 11 639 213 295 457 114 755 757 291 802 451 23 270 126 286 215 747 837 68 116 501 442 704 632 881 800 115 6 392 827 841 167 992 997 231 329 440 83 554 980 990 768 700 880 450 354 588 585 364 738 888 127 678 313 414 412 817 604 401 194 30 887 166 295 893 318 844 598 792 243 948 57 636 475 984 377 315 472 928 147 897 90 399 752 47 492 195 953 697 357 546 279 190 575 615 386 283 741 613 712 936 752 592 706 934 906 636 574 385 686 318 608 37 123 939 406 135 750 959 856 7 509 299 212 935 780 555 694 226 946 397 880 607 99 222 851 461 967 243 284 662 918 331 513 173 210 299 551 112 473 348 11 133 18 389 41 148 658 667 132 765 859 176 323 451 814 607 705 386 347 512 864 795 586 790 750 804 716 763 460 322 110 643 900 377 195 83 644 679 140 45 864 988 278 163 709 557 901 473 621 496 579 972 257 901 57 127 636 46 963 492 829 978 641 723 141 78 990 38 542 740 117 616 823 802 710 689 831 461 958 438 243 562 152 576 476 741 416 481 467 160 25 204 908 424 689 61 611 5 160 160 32 68 706 39 280 485 791 297 545 14 423 557 282 795 886 917 696 718 670 63 699 488 76 382 953 855 606 898 717 426 841 874 818 684 798 278 391 180 902 89 446 817 452 134 856 221 744 979 136 146 153 622 934 108 597 532 333 936 160 795 374 457 303 815 585 859 128 732 515 347 877 899 165 483 296 83 132 923 463 361 442 844 189 825 255 816 636 828 588 477 684 650 588 387 407 195 712 613 102 54 451 975 623 591 859 544 115 848 255 851 79 352 85 141 242 384 456 227 259 483 629 405 356 800 231 114 697 199 661 257 632 44 96 7 833 864 4 207 618 163 498 609 326 913 340 338 811 195 788 653 787 571 235 990 625 798 174 159 446 583 595 502 535 153 994 431 419 411 524 251 651 760 297 421 440 273 510 24 312 817 726 376 738 543 580 602 940 543 769 467 810 83 453 814 733 616 719 444 171 166 974 822 618 343 778 691 488 357 330 801 897 9 153 912 282 915 430 619 197 787 260 403 701 784 379 189 490 123 101 455 953 735 299 175 413 663 185 517 275 621 118 417 457 347 415 37 364 239 831 999 120 757 825 190 806 241 108 884 686 123 617 309 677 132 59 336 281 131 854 693 716 936 434 389 637 61 906 979 15 930 82 901 102 212 193 616 680 476 565 722 611 808 250 803 386 84 743 927 600 801 629 92 160 167 922 318 768 401 145 869 776 448 130 108 2 914 517 684 767 793 580 965 822 559 57 947 477 96 513 824 560 634 681 850 264 273 339 288 836 480 115 566 213 430 706 826 832 183 521 704 164 725 799 760 91 975 450 933 692 230 65 760 612 761 464 15 378 580 593 163 971 25 816 533 769 1 916 83 193 13 246 990 256 448 300 20 886 790 451 10 535 854 163 74 622 13 603 531 316 547 432 336 60 820 290 275 879 115 554 751 764 788 958 714 747 730 181 336 680 593 120 890 486 747 34 961 454 949 907 431 572 968 714 227 204 460 528 773 195 55 505 419 860 116 479 164 547 389 886 360 884 254 10 427 938 786 241 499 21 964 257 648 357 866 5 820 886 693 749 453 994 226 540 432 436 805 268 42 233 708 622 910 249 404 115 525 840 793 963 781 717 29 38 802 467 645 429 341 158 908 698 830 24 758 592 578 517 486 423 667 837 722 219 176 905 490 318 373 39 169 453 779 99 974 591 251 697 279 876 781 988 968 431 135 862 588 539 990 670 999 702 626 62 706 455 911 854 590 219 499 517 494 588 790 897 712 37 740 435 133 639 429 668 619 232 713 948 901 786 987 479 672 229 846 308 297 865 319 194 516 800 623 274 124 606 231 650 832 509 286 107 899 407 305 861 515 281 152 406 457 483 290 431 756 249 244 466 520 810 962 134 818 63 67 85 322 308 836 221 814 513 666 945 596 755 265 739 656 540 15 952 681 692 134 244 519 750 185 75 937 436 71 516 466 252 522 915 343 207 399 521 656 160 454 111 553 786 562 935 455 702 526 922 454 50 675 828 938 12 455 584 157 414 415 491 280 941 649 771 344 661 880 838 965 50 461 819 138 728 423 871 604 645 420 100 725 271 994 263 703 771 434 525 760 575 17 726 746 714 883 26 573 661 758 271 981 465 825 84 691 864 553 169 449 208 696 36 884 324 501 687 830 993 589 80 281 828 22 268 15 899 159 467 512 524 579 591 810 1 854 69 768 713 125 102 906 947 71 203 751 948 34 932 220 633 757 402 184 899 936 546 746 2 747 105 28 316 689 784 315 271 312 436 180 156 689 958 291 604 909 927 249 878 74 430 528 556 22 784 776 414 130 740 819 202 539 152 955 566 885 513 89 349 254 153 208 688 779 502 611 421 65 132 835 498 181 876 881 573 101 614 742 743 121 214 437 76 439 228 393 442 833 37 286 849 177 184 509 926 659 811 358 304 838 520 97 646 24 350 781 282 502 973 527 992 879 27 434 484 54 697 415 530 769 687 663 214 826 528 318 380 555 884 929 103 212 975 886 907 970 654 305 246 895 677 781 506 48 519 893 449 165 476 513 154 816 211 221 701 718 464 314 676 496 436 560 589 245 968 640 338 731 25 846 851 239 903 382 108 516 361 973 640 856 72 826 144 799 997 933 696 612 565 178 614 664 258 767 342 347 312 664 218 16 595 807 410 890 901 743 347 332 628 600 818 872 864 74 742 42 328 723 756 65 522 269 56 922 443 750 567 327 254 706 36 75 180 454 156 434 169 643 144 102 184 39 667 22 863 660 963 263 23 823 333 697 800 312 1 882 106 776 32 695 366 147 323 215 223 364 783 643 240 271 369 915 210 993 586 490 531 768 534 295 605 801 304 459 143 568 626 84 270 822 156 999 827 380 198 606 822 935 594 413 219 345 560 522 994 134 887 932 252 172 827 37 927 223 814 452 361 719 458 200 328 345 115 673 781 305 974 961 666 616 603 353 704 725 17 613 4 48 683 581 918 72 228 282 449 310 805 600 537 671 91 35 691 565 548 934 777 199 625 92 219 222 514 275 635 997 70 468 153 326 924 360 108 898 624 902 841 706 81 151 671 442 218 302 392 617 633 953 376 569 642 586 731 327 273 176 760 133 720 893 158 268 975 628 521 703 510 782 326 444 682 735 430 868 398 456 759 445 785 535 111 566 624 253 552 37 414 163 640 187 671 692 111 262 305 651 130 780 404 193 731 774 745 181 103 264 108 653 932 308 160 396 367 533 954 823 699 374 925 318 669 346 378 836 499 937 550 790 351 688 145 791 596 128 465 837 476 104 671 810 179 926 274 646 135 634 429 219 79 737 889 871 148 610 658 830 713 662 920 316 226 527 568 128 580 383 86 579 677 598 706 620 632 758 430 447 217 407 207 272 399 609 6 912 377 506 426 246 640 98 174 470 6 311 59 96 725 175 989 645 180 936 860 663 929 217 145 628 307 460 361 408 358 400 214 553 388 647 414 747 167 542 843 207 597 356 967 884 795 120 426 794 297 454 591 246 750 909 94 231 822 744 447 562 657 738 451 385 69 299 625 610 468 711 930 348 626 342 817 802 682 397 913 368 109 483 698 108 613 568 858 488 849 692 221 980 619 778 646 4 652 585 29 357 353 673 73 926 477 722 696 696 918 593 107 416 276 596 182 435 110 586 755 887 226 26 856 334 683 435 324 780 693 746 562 859 385 245 308 213 190 551 96 915 260 153 42 673 150 314 87 128 713 708 858 689 903 541 966 618 648 945 152 129 524 368 104 532 965 326 648 967 447 646 62 383 835 143 786 291 202 370 994 963 238 430 399 887 745 356 342 4 3 261 553 195 50 901 564 748 249 137 510 336 397 903 270 107 837 453 760 595 701 48 849 164 165 586 166 27 357 493 877 740 713 905 328 477 228 391 159 270 697 646 169 913 348 601 750 483 277 129 376 84 970 521 223 100 783 527 964 927 942 632 966 347 640 689 178 109 89 20 812 720 411 996 526 334 547 999 217 148 919 617 98 636 450 378 616 306 440 402 969 920 837 126 265 7 599 122 188 724 902 998 647 250 95 892 779 637 474 767 781 469 142 269 92 713 542 218 856 116 255 719 307 746 608 970 776 570 420 735 25 250 255 597 424 157 856 456 721 944 300 166 192 833 768 516 112 455 723 966 156 961 134 919 204 279 617 676 629 69 174 541 840 788 439 549 365 351 766 802 230 963 231 401 636 1 896 839 283 394 574 158 196 886 619 68 609 793 765 797 112 660 84 840 320 577 626 928 987 272 381 904 819 926 692 42 9 300 650 300 472 606 60 760 932 710 564 399 504 319 536 136 902 85 417 9 454 827 990 265 107 723 725 54 191 816 316 367 876 515 325 926 884 644 180 579 763 310 168 205 928 926 814 559 880 470 342 175 341 235 863 904 213 955 418 485 21 334 544 12 710 468 327 118 950 326 264 632 541 210 490 401 690 89 370 145 328 581 448 459 149 660 208 889 270 508 26 367 874 437 46 774 739 221 247 425 658 199 120 415 27 990 711 864 653 927 683 873 992 448 615 379 406 235 114 500 61 545 943 455 549 840 275 141 904 602 655 792 656 819 869 264 809 191 97 540 515 622 190 152 192 261 224 396 272 2 886 207 211 639 434 345 656 578 570 684 973 341 492 206 527 946 298 236 24 226 376 347 945 753 621 392 3 852 209 555 245 504 725 431 27 439 767 939 820 875 694 455 47 641 461 223 633 89 820 498 664 90 564 240 657 920 478 593 169 621 14 79 275 652 79 429 927 917 484 323 760 332 401 506 551 944 66 956 934 276 206 851 808 73 668 273 519 761 883 979 587 192 42 91 108 438 168 936 408 364 636 697 338 820 823 496 818 415 932 285 969 490 10 601 274 336 794 66 491 450 525 820 122 299 325 838 953 919 593 127 677 874 848 347 666 845 231 630 484 503 904 102 509 918 380 418 604 918 680 983 551 377 334 623 424 921 698 283 531 758 830 710 660 77 735 526 378 106 6 922 86 855 706 440 922 988 214 281 815 55 907 226 188 741 254 367 857 222 847 641 701 519 70 630 550 826 361 838 578 877 594 660 51 855 384 666 771 743 826 214 545 673 638 589 538 535 296 422 918 597 772 130 34 968 831 820 62 25 452 403 922 961 367 269 757 427 618 912 623 646 549 927 54 504 15 687 431 603 128 178 522 901 259 279 828 529 839 438 248 944 337 688 768 309 554 916 189 408 118 267 708 515 387 888 382 641 855 975 363 262 219 442 834 696 633 738 758 983 341 876 486 26 589 803 380 669 82 751 58 964 505 774 794 896 507 698 385 173 468 982 880 288 507 974 581 742 831 94 761 504 211 357 22 665 250 787 434 836 209 344 939 717 794 786 643 918 941 546 901 157 249 120 506 719 213 346 341 57 971 433 326 917 722 325 64 613 914 444 41 232 321 286 994 540 26 772 676 618 542 860 170 720 557 248 679 84 154 797 808 953 310 578 156 928 884 752 3 369 85 646 585 290 548 79 777 973 499 617 844 193 723 718 610 638 447 338 206 220 420 245 425 475 962 419 283 374 101 828 666 598 238 594 660 942 599 19 853 44 329 717 619 106 766 880 143 642 902 530 282 384 754 2 737 166 310 813 558 98 948 500 689 529 219 249 273 125 973 730 877 911 913 955 835 931 872 970 22 343 693 877 65 698 128 235 106 679 966 331 174 71 142 446 932 284 574 688 514 812 302 38 937 269 583 896 350 643 400 143 719 53 939 164 225 839 865 423 531 898 35 966 896 972 539 724 637 783 968 868 21 303 521 783 417 909 963 285 972 508 114 256 202 262 436 202 30 86 328 347 999 646 874 172 579 452 496 637 843 316 870 223 863 292 627 776 638 330 448 414 22 561 357 958 936 967 632 451 595 879 773 590 172 372 518 135 140 192 989 793 225 122 693 545 60 900 174 85 250 709 828 148 988 305 940 293 50 510 437 774 613 817 749 972 944 472 974 931 57 683 782 904 191 319 308 163 607 547 723 804 297 278 383 73 798 180 827 412 986 37 959 55 374 410 122 898 585 786 736 896 7 210 649 340 193 122 26 461 525 240 885 515 409 927 552 872 643 234 544 768 143 632 555 57 765 919 923 256 870 319 5 567 761 37 566 530 888 366 351 715 209 902 300 657 693 433 8 539 543 265 478 306 53 649 839 263 838 277 771 51 7 746 971 231 605 816 35 937 833 587 789 464 208 155 26 675 531 791 59 209 6 235 186 224 206 140 501 661 696 825 472 852 626 992 408 932 618 550 141 880 777 381 719 380 52 585 505 366 824 752 302 485 557 77 649 179 817 448 148 143 225 172 909 702 638 804 491 957 164 585 927 687 125 119 804 177 734 601 373 216 109 793 149 488 625 222 285 489 532 683 614 206 344 87 205 921 810 755 305 663 411 578 633 498 419 245 175 85 745 429 219 360 905 731 198 236 471 794 330 268 863 230 548 6 231 986 233 574 301 444 891 949 199 464 425 117 182 774 405 375 407 181 899 523 899 795 534 295 358 143 781 722 141 276 923 73 932 376 78 681 466 494 108 415 845 6 572 242 20 123 270 165 6 729 211 577 720 472 996 295 933 405 517 316 261 321 730 575 122 660 162 756 796 64 603 570 499 139 366 490 381 646 138 688 877 985 425 666 456 109 576 339 398 28 772 135 74 104 393 862 882 700 684 271 584 39 156 76 305 23 366 973 681 42 612 792 552 545 347 216 645 539 986 548 206 502 215 243 648 515 637 594 935 169 403 14 384 433 655 500 38 17 670 342 896 321 908 465 149 182 860 536 492 805 341 200 794 729 828 526 376 743 505 224 779 142 698 978 295 529 928 112 41 930 105 176 142 863 64 493 588 226 410 707 924 181 452 63 72 298 642 403 841 880 96 492 848 850 116 450 890 284 117 284 181 757 799 702 170 33 91 439 731 646 295 631 823 976 199 225 977 298 239 865 679 867 558 157 435 232 387 10 361 343 382 35 646 584 782 486 482 718 147 778 813 702 615 505 795 632 160 632 96 883 152 473 465 123 905 193 6 405 801 693 599 164 183 52 499 643 47 991 499 829 759 610 757 130 119 193 436 220 993 545 47 495 401 662 736 792 904 747 258 963 892 581 705 595 913 580 168 501 49 957 398 119 735 803 840 856 761 452 79 555 26 401 306 603 162 236 598 958 966 813 719 674 299 337 621 820 218 643 315 73 351 390 799 320 653 707 995 595 211 513 663 929 99 598 305 636 76 995 565 32 641 980 215 419 994 3 714 82 894 618 800 951 471 887 846 996 497 612 295 490 60 746 167 74 862 357 491 577 741 645 222 467 714 783 246 394 509 175 968 482 133 884 242 977 412 354 455 449 387 627 601 425 512 532 688 55 301 541 239 758 588 477 772 917 510 632 308 965 753 46 351 64 527 683 219 257 393 202 404 421 446 865 758 63 815 146 401 562 302 790 527 975 877 181 528 643 303 217 83 509 581 809 313 910 456 527 195 391 872 449 918 862 991 474 647 716 439 601 735 503 402 407 725 412 113 836 344 347 969 858 996 235 938 68 539 705 793 25 6 210 690 245 585 466 958 561 385 781 473 92 867 793 654 530 353 619 980 173 905 861 449 560 60 900 991 738 277 263 799 176 726 585 107 622 492 970 99 518 321 236 251 10 346 300 515 687 14 788 479 229 733 560 826 438 593 299 784 115 679 114 25 275 913 256 961 754 779 621 487 592 221 411 649 718 428 362 512 685 92 913 168 194 428 41 362 836 364 820 261 476 859 335 218 244 57 810 920 661 307 105 174 93 676 77 547 75 486 873 526 462 274 297 509 640 852 326 782 347 75 747 426 476 328 103 817 925 326 735 372 491 568 386 588 551 997 733 960 470 301 630 235 697 874 236 390 958 641 699 660 732 645 920 161 284 411 164 821 695 172 780 891 520 666 504 469 79 797 111 132 357 14 933 773 17 439 955 120 957 437 464 442 508 286 390 462 960 12 54 754 178 453 618 351 415 780 535 262 910 502 61 888 184 403 525 150 445 324 624 734 656 406 185 73 312 588 539 138 863 57 793 932 906 749 731 665 94 321 187 214 969 519 117 974 294 209 726 774 492 258 199 98 442 412 206 127 524 171 144 109 311 365 946 414 207 502 691 539 507 505 673 376 119 972 179 540 279 16 884 856 197 985 446 156 962 410 486 358 428 317 252 841 859 206 735 675 164 955 62 306 613 794 205 801 322 632 72 850 875 258 605 382 80 218 289 557 336 98 598 310 465 591 960 52 727 284 596 941 492 210 524 427 822 537 519 182 237 618 92 871 78 247 366 742 188 735 168 219 527 251 52 127 84 581 257 443 151 752 718 119 287 266 600 284 82 13 751 518 725 812 839 60 139 251 148 507 809 984 489 81 195 152 330 975 352 486 139 925 551 623 131 620 134 799 713 995 718 342 696 551 200 335 167 752 827 904 992 995 969 453 456 333 731 61 735 570 489 370 164 765 592 437 289 158 105 644 804 671 396 57 697 515 628 585 494 15 467 862 763 719 727 269 181 552 24 804 684 100 338 592 876 757 803 196 990 530 119 88 187 972 345 870 935 437 142 593 733 105 418 590 312 613 368 922 342 608 255 165 934 950 824 838 342 228 634 263 34 217 322 446 618 55 627 510 663 28 491 532 552 335 673 325 315 303 874 397 898 166 513 221 176 407 916 692 538 494 465 112 810 257 515 369 555 425 251 84 343 894 270 311 709 19 720 539 288 701 899 703 901 362 222 379 384 17 699 462 524 421 99 909 108 287 975 204 919 220 459 547 65 497 27 562 279 283 687 862 801 192 586 589 153 134 601 942 988 917 237 55 853 990 626 78 192 396 249 770 634 501 329 740 978 821 783 828 663 625 511 812 813 224 584 560 643 901 601 129 299 282 274 911 769 970 727 725 342 954 41 335 769 496 230 339 317 450 867 920 994 659 472 4 431 579 314 739 599 452 347 454 900 744 754 852 747 860 736 874 663 222 816 764 940 989 847 439 836 355 688 81 598 102 741 340 525 86 914 500 514 629 773 340 700 38 389 527 644 513 606 142 197 215 527 805 398 634 951 10 411 391 654 980 291 682 738 867 501 495 735 653 183 143 355 489 688 760 638 992 74 19 594 844 257 59 831 220 95 596 3 410 805 385 750 821 539 28 661 421 50 262 641 991 333 27 768 84 350 112 687 571 356 552 311 326 645 378 559 414 796 285 621 977 328 717 862 81 472 625 445 280 381 120 219 280 814 675 424 405 837 350 348 12 256 995 390 887 126 62 637 714 395 983 138 154 350 770 776 262 867 829 77 27 211 902 566 395 196 268 606 149 414 397 892 966 107 17 647 132 876 802 585 244 64 250 676 16 901 377 264 905 273 300 63 226 10 574 714 766 72 935 607 287 165 6 750 544 673 744 76 515 487 71 258 466 302 526 544 865 964 625 622 578 109 576 684 54 275 860 668 606 272 328 529 12 808 696 903 918 596 332 680 292 217 232 279 951 553 207 473 968 306 160 34 355 764 750 779 143 995 977 796 18 560 175 638 507 903 639 585 16 130 536 257 353 892 974 59 36 706 492 451 382 57 92 463 86 362 951 43 966 435 975 420 698 63 564 932 414 711 823 358 865 273 435 921 347 180 691 172 566 674 942 821 531 861 804 358 779 189 787 454 916 551 76 92 504 908 917 153 6 899 74 574 120 260 969 137 445 236 860 42 286 905 423 492 913 373 878 32 806 257 102 307 825 947 966 888 35 295 987 22 273 470 791 893 282 763 31 810 61 124 194 118 295 431 296 766 786 208 835 213 90 892 142 816 555 69 50 75 49 818 191 754 173 945 902 164 230 560 599 119 412 958 819 872 208 907 459 356 829 809 16 409 809 513 740 437 508 494 737 140 815 481 379 533 786 131 295 420 513 871 537 276 400 820 624 178 104 769 336 884 836 276 396 625 860 355 901 889 240 277 510 7 601 546 309 58 29 275 261 783 237 612 255 22 51 808 594 527 432 875 734 982 852 284 997 977 44 603 540 731 20 151 196 649 983 209 946 576 545 303 119 713 574 301 38 448 316 120 118 274 428 914 123 525 542 402 556 567 919 84 36 462 325 351 839 641 204 994 886 91 834 833 449 8 757 420 818 888 561 74 351 20 503 979 725 561 853 532 892 510 826 537 165 19 503 224 649 858 802 381 453 573 529 352 486 909 145 796 710 877 357 164 792 998 700 159 417 203 677 111 513 475 210 552 182 877 529 288 455 915 56 404 646 908 649 838 783 12 424 10 736 889 63 34 206 864 511 575 10 480 246 622 863 214 333 733 951 174 541 979 549 594 207 960 139 676 637 605 812 274 236 55 468 648 534 597 310 886 198 221 774 562 683 398 84 737 871 994 117 444 501 830 70 168 403 446 869 428 271 887 947 515 159 508 30 376 480 534 762 659 578 86 208 193 84 931 448 202 90 332 406 844 49 532 824 624 783 43 712 567 411 924 432 819 579 483 739 64 801 246 274 221 516 496 339 865 403 610 755 492 164 256 398 690 307 568 999 830 540 192 230 982 686 603 213 263 423 927 229 762 745 956 511 708 951 282 445 302 343 708 97 324 976 435 60 581 272 254 418 930 54 391 612 118 342 998 380 53 373 49 174 686 262 677 446 281 307 743 757 713 879 634 481 102 920 479 523 987 554 344 111 893 298 529 338 993 793 964 706 968 960 911 613 853 755 911 174 125 633 110 640 283 731 451 409 254 514 692 160 781 486 621 984 364 497 683 282 313 309 290 536 222 62 920 947 74 881 485 185 577 123 562 67 907 89 935 94 162 911 219 622 683 732 465 464 144 790 129 774 330 585 622 909 677 609 168 29 832 762 966 434 301 304 178 209 429 260 962 931 831 22 868 593 748 444 677 312 239 152 535 765 546 206 35 634 518 256 939 182 652 146 640 52 171 135 699 508 668 594 987 705 276 634 260 998 283 338 346 897 80 709 28 865 419 887 688 654 651 922 201 662 808 855 581 549 976 633 963 443 309 276 668 448 316 421 132 450 532 229 896 6 133 266 584 319 783 634 367 865 646 296 466 813 537 598 917 144 337 338 607 207 93 938 468 534 538 340 63 489 939 322 531 97 620 181 228 713 774 268 294 453 118 323 690 974 482 324 761 369 345 95 739 381 298 499 546 263 194 294 885 256 915 868 747 641 236 408 639 328 277 626 228 678 258 697 335 351 375 863 161 604 982 308 896 48 559 796 699 697 838 549 188 616 471 75 78 965 139 778 653 656 596 488 413 700 676 617 893 817 159 189 371 392 524 384 92 583 331 176 961 739 870 243 36 576 496 823 113 217 834 359 992 807 462 811 347 547 392 75 651 14 609 111 500 942 281 749 731 181 27 751 676 685 888 944 251 783 987 460 414 661 96 553 415 155 116 558 652 308 843 920 441 441 437 754 49 386 922 458 672 618 359 420 3 392 467 36 855 824 123 335 90 508 403 189 420 350 215 727 241 513 527 456 770 514 954 649 570 800 612 792 638 651 361 167 241 503 972 990 983 124 706 78 27 993 708 767 865 39 893 668 374 351 267 929 198 28 19 315 727 781 677 524 806 864 257 186 582 817 366 195 543 603 72 448 67 625 264 382 161 160 265 889 370 792 549 789 698 847 55 960 266 609 183 87 372 250 433 325 686 381 593 519 953 805 756 520 446 647 948 725 320 607 880 338 536 686 541 50 622 759 418 184 268 740 627 273 763 344 388 872 447 765 23 126 64 774 857 517 260 967 818 676 768 809 445 567 631 112 242 139 218 180 359 296 403 995 248 643 786 11 781 612 654 611 706 338 758 800 919 225 849 288 691 305 480 196 638 218 668 29 969 354 628 333 643 614 578 684 378 881 793 959 373 819 750 119 350 287 372 975 882 955 940 569 859 368 526 82 505 940 334 70 981 112 425 208 772 959 33 222 978 543 662 891 464 517 436 226 489 258 912 414 116 884 606 41 185 928 50 109 843 409 406 439 461 259 2 898 495 363 377 172 828 152 759 585 630 977 213 28 952 887 447 912 312 531 871 347 348 514 150 548 286 656 37 13 105 526 782 591 905 879 625 316 564 311 122 333 384 651 769 345 13 523 502 985 331 24 186 809 107 303 979 990 721 720 498 205 778 402 34 272 347 552 829 378 577 518 60 111 85 464 738 934 333 380 171 571 398 499 933 612 300 808 221 590 239 730 307 332 705 103 460 843 245 437 315 430 762 72 607 738 300 918 934 599 410 356 471 824 247 990 502 921 755 344 847 303 743 754 567 413 542 336 417 922 262 361 467 772 723 327 37 365 595 201 312 372 575 60 355 399 29 772 490 205 403 527 356 355 555 345 362 562 560 928 91 923 183 103 335 982 386 665 593 828 769 407 378 459 686 342 202 641 761 507 892 321 190 410 846 322 996 491 890 409 826 193 112 118 321 359 953 587 114 925 467 25 425 190 953 731 838 159 149 213 388 779 53 483 851 576 142 230 348 369 154 823 23 685 98 90 271 666 114 683 44 123 996 496 164 390 413 151 587 56 574 659 151 264 923 679 598 896 506 427 58 828 165 4 911 630 597 72 62 718 418 343 550 843 824 918 574 547 174 940 609 704 954 403 952 745 222 777 775 764 729 931 269 395 419 14 353 427 942 66 656 7 250 234 244 113 776 629 9 327 199 904 251 602 611 574 184 633 110 948 315 776 945 624 270 125 876 118 200 456 94 470 708 552 811 365 401 705 131 690 119 320 940 867 254 342 801 369 754 423 165 531 769 912 660 397 865 519 642 40 156 596 33 114 629 938 165 105 704 576 458 279 530 223 888 68 877 649 860 539 492 28 41 981 341 597 724 218 731 426 192 55 389 429 11 834 637 894 333 783 468 102 544 171 526 409 589 896 356 592 331 153 934 437 92 390 291 51 523 727 203 742 130 486 915 406 899 785 133 309 538 876 318 680 640 386 384 326 451 236 655 959 434 516 244 505 534 750 675 828 677 256 181 120 979 837 839 325 245 937 153 504 663 380 428 45 262 360 371 916 324 472 255 181 830 124 399 512 882 241 332 255 427 879 134 340 644 621 706 790 15 8 895 317 938 573 587 609 835 748 378 779 901 568 394 631 369 311 37 880 929 951 25 467 887 181 657 287 200 396 54 746 858 526 525 320 955 164 22 937 295 917 271 741 900 553 222 217 198 463 598 626 892 629 614 566 525 701 785 755 284 870 449 818 279 817 807 525 465 966 816 84 112 528 67 165 431 345 571 366 188 214 506 398 990 498 384 282 854 624 285 368 824 828 364 989 218 386 39 790 988 931 613 355 119 483 472 608 796 788 375 257 77 412 172 946 587 372 833 18 154 235 192 154 23 694 816 535 338 810 990 510 24 127 96 297 838 107 215 859 299 181 599 200 895 639 157 301 870 880 414 56 549 770 816 450 982 70 579 262 62 199 890 338 671 567 882 921 626 682 121 45 899 75 872 48 687 346 745 177 645 341 207 446 793 19 44 151 627 869 268 176 516 275 302 517 940 667 960 725 985 153 994 18 289 248 532 465 319 844 84 456 907 391 520 749 393 7 197 382 381 141 929 711 564 116 146 79 464 169 453 735 790 639 607 922 394 901 549 412 615 858 940 910 502 131 92 640 96 967 434 43 832 736 300 198 772 420 442 955 994 739 440 457 794 335 800 896 811 717 876 769 420 200 457 645 731 281 252 548 200 113 101 984 738 118 809 399 270 931 851 274 57 593 588 97 119 238 963 229 115 804 428 993 250 521 852 524 389 961 353 959 11 142 258 261 814 138 108 427 152 300 879 304 37 438 66 664 433 989 272 258 58 169 368 363 680 172 584 923 286 459 598 623 24 171 605 224 666 413 477 651 183 812 845 484 641 227 201 974 693 617 767 193 330 916 734 964 486 780 56 757 694 935 66 216 895 449 27 447 991 554 320 385 487 785 13 240 758 698 923 974 196 224 552 66 168 268 331 295 403 457 110 866 967 179 318 196 416 576 186 511 103 843 664 348 705 129 245 267 9 294 49 681 359 177 995 291 602 627 855 428 523 568 393 172 379 569 797 931 602 190 540 791 454 599 528 709 815 659 249 450 746 799 108 892 934 404 306 455 101 165 921 777 640 688 68 868 645 198 397 560 171 253 902 429 602 377 564 2 38 189 965 664 821 203 48 389 118 632 189 768 359 704 3 711 885 892 55 652 611 838 265 461 709 148 153 336 509 18 939 393 375 122 34 657 277 791 915 414 479 912 670 983 833 531 474 948 306 374 236 824 367 640 354 904 808 912 257 145 736 567 600 546 720 86 47 565 269 48 2 904 962 423 808 758 988 241 327 981 411 3 722 873 614 63 809 914 625 438 354 72 616 417 196 637 306 809 146 468 796 120 82 472 77 883 458 260 108 55 563 7 172 737 595 78 968 92 328 756 218 971 434 884 492 198 79 117 765 57 803 239 77 917 382 945 408 506 987 832 777 630 74 988 698 41 277 73 98 245 758 272 554 847 361 468 804 874 551 814 356 198 230 826 747 352 710 510 890 902 778 132 821 460 317 460 577 657 160 327 650 861 694 367 215 930 383 928 812 808 598 154 61 821 526 226 570 728 42 687 852 604 167 280 504 851 490 20 697 966 85 200 471 759 767 515 551 343 529 792 198 526 881 41 483 601 391 711 570 862 403 445 631 767 155 681 43 138 850 950 673 742 545 413 705 843 396 806 917 28 230 618 269 293 422 550 338 999 881 389 784 438 810 303 659 247 137 905 461 14 888 171 697 501 678 515 59 737 391 595 212 682 548 988 233 340 15 482 681 385 66 13 693 347 631 621 624 33 338 629 120 531 871 686 445 103 714 733 962 978 861 180 742 497 978 843 583 72 388 199 925 88 514 790 35 165 304 221 303 575 781 924 792 306 203 500 806 510 640 636 5 410 243 803 543 19 893 528 427 744 337 636 672 47 639 178 580 498 668 856 776 727 697 840 576 337 276 543 569 195 722 45 961 260 587 32 223 870 245 884 391 477 939 552 803 459 767 58 142 197 666 579 219 905 1 284 500 252 973 946 296 141 102 279 5 204 936 912 74 618 95 563 759 737 461 997 25 659 80 210 901 756 295 87 70 540 350 561 111 329 566 71 462 813 156 469 277 343 438 36 878 513 775 785 860 554 182 408 195 380 83 506 521 29 471 602 385 674 285 239 61 609 257 984 77 157 956 618 959 277 200 524 91 938 241 521 809 289 243 263 381 281 274 7 739 799 164 973 361 374 576 648 865 940 249 972 109 806 993 359 98 415 322 652 43 383 505 846 7 670 731 334 992 927 697 814 637 192 617 740 454 216 544 777 943 255 185 962 473 260 15 806 303 355 425 516 704 933 890 248 252 603 541 710 550 121 788 960 763 594 250 163 938 651 509 406 852 647 279 639 423 137 429 141 605 733 235 904 88 2 295 455 217 674 554 422 424 28 849 494 550 955 218 408 254 352 362 734 101 819 818 473 288 839 21 590 303 549 987 20 814 438 371 499 678 967 48 873 683 472 789 116 190 198 679 771 78 157 222 800 70 882 950 805 565 786 275 677 367 995 581 27 206 986 544 167 1 180 646 424 199 403 207 35 796 11 635 170 317 365 743 666 70 927 24 22 655 889 994 788 793 166 932 758 38 654 496 366 615 769 387 702 960 1 355 840 427 320 536 448 394 843 518 944 990 907 953 516 38 610 146 933 297 420 524 798 969 256 298 363 362 762 365 971 987 893 871 803 272 1 834 810 632 131 498 962 899 821 585 509 860 803 716 900 963 527 636 538 634 903 651 734 820 8 187 74 758 876 714 302 869 668 5 478 618 611 829 268 997 503 376 976 647 449 723 134 28 195 103 609 894 87 566 213 215 490 485 821 669 333 469 81 756 114 788 460 944 246 742 911 623 291 316 80 222 865 367 28 61 862 571 275 318 863 723 858 272 645 101 414 273 111 320 995 83 621 20 360 807 590 93 323 437 442 181 54 878 583 498 419 276 427 423 826 657 209 57 699 891 224 740 271 29 400 368 948 699 780 808 448 471 54 836 117 638 992 107 933 309 502 992 418 176 204 509 544 701 603 744 457 902 600 808 985 611 890 642 942 603 154 639 932 688 973 47 901 901 782 735 789 436 216 78 91 931 608 525 805 664 804 731 812 551 907 883 213 88 903 950 231 684 742 626 462 721 480 163 21 885 392 367 536 521 109 922 192 18 8 66 934 224 727 58 492 419 904 329 377 977 161 275 601 775 584 469 723 380 824 940 964 393 537 309 316 849 671 573 162 368 381 712 274 41 761 510 829 240 368 473 418 256 542 201 114 546 503 87 934 324 950 418 224 985 400 20 972 4 593 315 966 594 663 831 649 34 476 828 207 388 207 266 819 789 666 959 804 686 426 159 415 380 742 39 956 748 323 182 379 746 563 166 2 283 369 503 379 124 674 262 726 281 768 31 179 288 579 166 697 496 379 593 723 719 272 515 382 848 355 393 753 980 623 400 730 521 385 60 928 344 798 742 104 170 862 88 84 434 701 514 122 989 598 455 122 565 107 293 936 412 474 605 664 752 264 797 397 86 874 264 788 853 526 496 704 61 857 575 96 238 337 940 700 825 406 762 404 736 857 841 940 834 704 414 480 609 175 743 61 545 752 757 371 535 820 141 766 653 128 367 463 970 403 451 897 482 529 414 12 329 174 739 487 118 416 856 889 930 686 37 615 370 445 261 817 174 776 981 571 48 761 906 239 53 422 995 193 180 245 935 127 150 470 398 716 163 447 575 547 422 444 789 87 151 458 239 107 780 636 794 728 625 590 988 247 205 357 949 260 555 801 773 776 634 470 688 794 538 463 480 34 850 871 930 131 202 375 937 976 404 741 836 796 760 997 809 470 165 298 826 812 811 490 178 453 399 675 570 704 570 59 124 839 614 872 407 308 63 356 103 825 748 537 67 489 590 209 429 844 673 932 240 785 229 544 695 282 260 953 451 196 86 596 197 399 547 85 410 89 851 458 490 181 693 916 770 281 967 468 317 169 293 746 964 477 309 810 809 644 62 94 865 784 93 739 566 762 2 306 928 229 204 523 871 355 214 862 408 654 993 8 141 514 470 205 186 122 570 499 555 215 494 984 818 853 128 562 726 765 88 434 853 407 553 449 951 365 581 188 436 402 292 281 136 406 857 632 747 974 392 896 928 668 450 748 288 153 858 143 224 705 779 534 177 58 772 47 407 49 667 190 987 79 874 31 905 922 523 795 253 660 351 213 967 455 451 428 85 475 864 544 730 294 466 441 781 136 353 730 99 345 925 180 281 455 649 403 304 376 882 882 366 244 207 783 549 695 550 972 626 463 522 751 308 694 137 694 432 805 400 784 109 520 803 330 663 898 891 717 968 582 826 191 503 993 329 205 705 937 704 387 643 258 677 534 226 982 681 405 9 87 16 264 152 326 659 673 837 542 746 287 981 418 563 651 81 721 997 13 608 697 638 902 990 154 512 643 27 231 152 38 5 445 785 136 422 200 281 468 711 273 882 204 818 82 412 298 720 515 592 288 579 267 687 226 100 717 511 475 803 43 518 376 220 229 638 275 197 820 374 474 897 688 304 130 560 419 354 155 782 931 93 772 844 975 990 828 481 688 872 245 86 998 203 598 377 541 479 209 905 30 377 822 566 740 71 711 746 182 702 71 309 999 21 952 135 565 679 211 345 523 289 413 175 216 376 53 92 58 3 782 735 748 574 499 911 822 391 74 927 187 770 571 388 327 382 273 41 723 724 766 636 930 920 946 879 636 468 863 580 991 139 175 284 282 864 738 85 879 903 436 53 432 415 474 581 446 80 484 262 564 7 722 104 680 619 437 676 643 356 279 973 241 89 1 330 318 610 524 482 112 416 222 610 376 117 390 124 983 746 756 644 765 699 711 334 730 174 683 305 885 361 352 650 145 159 568 207 153 207 439 137 130 962 582 871 177 230 909 503 511 428 748 212 808 541 54 574 512 434 649 796 228 632 813 358 715 735 740 565 864 992 657 474 697 788 259 812 750 473 714 985 322 732 155 610 891 777 8 813 256 795 378 136 146 533 145 777 372 625 646 34 29 476 157 838 730 319 591 724 513 85 518 573 210 809 273 138 493 436 999 199 553 677 814 112 146 82 898 43 695 413 240 367 5 518 723 573 428 652 491 58 704 142 637 158 837 43 962 298 212 714 726 443 24 492 954 600 140 60 631 852 630 386 402 951 340 685 439 315 318 682 453 26 121 857 536 62 445 855 11 203 701 256 112 51 120 445 504 46 494 217 452 549 215 230 88 416 162 26 338 543 651 263 652 524 309 176 117 793 7 493 297 724 676 317 924 567 689 474 589 878 187 145 10 219 154 208 364 103 131 501 24 117 92 445 389 26 608 73 950 378 747 747 262 503 758 935 266 239 92 487 591 250 819 465 360 968 270 570 701 60 919 337 887 639 491 397 126 281 67 809 37 278 980 582 506 332 221 802 380 280 662 49 165 829 171 794 510 650 759 11 106 530 404 884 773 849 681 416 971 565 234 838 878 723 209 96 566 91 702 948 723 752 341 90 509 551 366 975 717 74 273 434 284 649 340 558 40 211 574 790 954 569 178 404 378 565 136 977 658 405 223 196 465 741 155 609 968 13 467 529 344 983 875 546 682 116 754 560 167 746 672 663 630 626 798 781 384 365 820 729 446 798 508 811 755 133 265 555 825 735 472 606 24 955 722 90 880 112 598 551 576 268 185 479 100 826 218 525 891 182 965 621 257 112 104 48 443 264 586 126 445 259 224 1 456 920 944 401 722 503 273 602 706 832 746 371 751 951 253 578 232 873 135 471 627 170 13 457 519 853 344 256 340 557 864 141 376 720 128 207 909 848 382 835 434 966 751 713 782 171 52 582 70 387 237 441 204 261 178 935 623 487 123 952 215 391 532 791 762 287 5 241 210 146 694 706 725 436 490 241 960 68 444 837 877 46 949 186 277 901 803 128 640 864 48 322 831 987 89 715 691 297 144 544 558 584 187 730 373 92 441 268 997 388 822 245 313 640 767 422 20 527 814 169 338 447 612 499 457 183 831 632 713 440 200 254 611 267 525 611 281 737 517 639 356 446 347 427 446 636 472 961 159 508 151 387 666 70 202 606 979 840 226 90 974 765 751 920 442 83 36 867 435 333 190 386 481 591 334 218 894 889 845 652 686 466 45 616 109 918 377 307 628 13 771 405 605 151 455 579 730 799 82 960 109 329 927 401 375 651 36 651 703 188 700 236 516 597 547 628 178 846 434 403 795 794 207 216 87 4 523 952 949 564 360 428 906 239 32 788 386 782 931 407 182 858 330 536 981 529 512 596 233 762 74 584 658 876 289 923 4 989 479 356 720 994 586 746 872 180 899 246 618 145 636 378 298 460 26 76 190 722 108 691 816 670 123 272 917 744 678 288 975 240 662 196 187 371 225 59 420 206 133 734 991 308 735 388 88 160 136 641 113 754 522 572 990 934 503 990 929 112 182 357 174 689 491 835 862 120 938 761 484 812 857 17 340 151 143 74 749 40 615 583 633 992 607 422 85 827 267 177 69 576 675 275 253 506 325 185 537 761 282 75 257 758 490 324 103 163 38 299 984 607 286 108 713 710 147 201 430 769 734 870 735 358 55 159 949 796 302 154 515 496 784 946 753 878 903 458 524 251 666 361 17 498 901 468 3 215 367 353 325 95 370 98 817 961 249 490 577 976 832 382 761 718 599 89 437 30 832 189 614 620 570 480 34 464 997 188 323 79 465 980 582 804 980 903 241 808 474 894 584 215 987 178 53 424 912 163 256 652 802 573 15 438 508 839 433 513 849 923 340 261 239 234 585 474 634 14 523 235 879 964 873 924 913 817 939 345 247 417 914 450 34 390 363 428 540 649 357 230 517 618 870 378 992 83 134 391 444 212 598 536 224 647 207 946 413 668 721 983 289 555 438 335 919 176 931 752 344 480 509 116 439 141 279 713 285 383 919 700 9 805 683 936 541 809 34 420 197 378 427 787 161 178 730 111 850 520 314 791 711 257 622 962 77 134 528 665 284 608 170 849 987 784 920 899 271 374 64 551 421 742 407 124 993 410 451 318 371 226 29 273 121 386 375 814 327 232 97 521 832 997 933 913 513 338 105 683 746 195 749 14 309 905 442 240 844 396 784 569 937 327 711 756 566 323 800 878 69 258 402 272 969 119 427 794 301 245 228 213 440 245 712 797 707 428 43 707 817 860 611 95 873 412 183 30 609 56 455 589 396 15 558 937 35 107 548 46 383 265 627 677 19 691 73 124 785 43 92 70 715 908 219 75 604 913 123 211 810 752 671 489 951 504 97 913 591 818 320 157 721 900 500 827 501 682 392 821 798 129 738 451 704 274 906 692 86 664 544 736 654 410 332 781 3 867 793 302 330 617 591 703 998 711 346 427 353 181 515 656 713 843 72 99 560 831 865 532 389 893 826 871 547 607 111 811 17 522 542 292 176 350 401 746 261 366 998 361 33 544 718 807 401 369 45 533 529 455 901 561 879 696 555 966 864 219 257 159 353 697 286 459 504 584 251 14 464 551 351 448 163 286 436 270 812 28 685 695 280 690 169 852 999 844 408 662 798 927 879 119 260 925 513 231 899 421 818 540 420 616 868 591 713 644 163 26 46 369 571 450 616 83 496 996 103 545 377 773 847 777 277 787 851 723 850 828 493 388 278 450 835 840 973 141 736 927 562 920 708 322 361 257 549 939 772 695 872 51 854 153 207 186 25 630 197 524 941 155 521 412 971 388 739 823 727 669 639 151 56 238 572 203 638 196 549 196 851 849 511 926 840 109 193 239 586 854 78 864 512 619 156 715 887 693 685 572 309 452 390 846 303 229 245 97 994 305 19 645 289 496 699 946 846 349 482 660 88 166 215 186 468 494 255 842 924 357 896 470 799 779 462 161 816 236 176 336 402 580 416 297 602 706 407 688 443 326 650 161 302 850 403 218 208 559 708 61 55 295 136 763 450 933 416 663 978 331 282 930 186 563 792 691 878 405 322 337 450 752 204 975 767 50 47 988 173 870 310 205 997 651 619 873 841 679 879 363 152 183 746 823 465 764 703 411 772 410 281 556 748 559 729 17 687 824 113 839 437 448 20 584 153 279 765 557 166 590 134 778 550 446 345 338 983 665 485 27 987 169 237 714 33 299 655 436 166 964 910 780 928 481 790 891 557 977 625 941 91 569 157 438 278 417 288 666 89 469 751 751 516 942 516 799 572 841 861 635 618 520 344 865 781 56 46 425 534 151 347 145 806 782 457 254 172 726 408 45 277 954 907 725 489 684 666 145 263 331 400 283 552 184 696 638 73 136 458 358 185 174 710 811 695 180 216 59 825 824 960 590 541 206 35 786 445 855 375 576 944 909 669 671 443 855 701 925 915 434 183 953 923 232 315 112 660 906 829 310 168 66 1 696 962 1 740 516 955 704 555 112 932 384 787 424 858 312 930 615 272 427 762 515 43 474 778 4 92 607 177 931 618 439 34 574 509 159 40 476 989 872 24 614 360 53 740 765 9 393 705 286 64 228 567 282 493 812 518 83 486 257 607 680 283 596 879 593 775 534 365 385 810 728 110 304 42 919 639 753 904 45 974 469 299 834 11 913 160 246 548 316 558 824 771 959 21 458 482 840 123 580 990 52 583 869 943 915 613 147 412 706 245 13 932 251 14 541 772 898 987 231 48 880 627 140 876 56 459 590 17 894 159 779 125 31 541 587 150 441 943 105 779 427 325 821 51 213 247 630 414 28 18 735 180 137 462 430 498 319 324 101 305 73 51 372 459 221 368 484 229 63 351 420 446 608 72 633 768 768 505 341 284 281 7 336 619 670 987 403 20 44 856 565 126 146 864 82 538 192 361 875 374 142 827 987 788 292 843 972 326 696 349 826 334 919 993 515 532 960 42 207 113 570 587 374 403 688 689 480 981 462 34 220 82 316 870 794 605 485 257 43 25 606 341 834 677 431 721 412 575 511 444 268 21 82 452 483 855 32 15 909 609 891 735 363 479 947 179 108 455 965 314 127 25 501 472 572 591 545 509 828 135 399 478 296 695 583 806 763 414 63 514 102 841 272 652 434 363 237 730 517 243 371 746 719 142 790 416 896 379 703 108 51 105 408 917 806 865 49 56 867 293 988 36 710 597 934 39 16 370 172 228 640 252 544 200 992 555 556 313 102 911 847 118 190 775 615 180 839 590 483 889 989 551 483 394 615 110 352 774 908 392 944 424 100 359 997 801 141 723 312 953 776 230 836 158 688 401 826 256 31 899 958 111 147 819 48 226 28 439 947 839 498 108 905 736 171 805 783 420 199 229 851 655 751 583 690 917 501 96 325 438 564 817 255 116 964 285 249 535 681 185 675 143 967 678 815 883 749 564 72 690 730 338 915 466 127 551 496 169 676 202 354 61 176 596 11 124 102 560 215 453 773 335 186 923 448 546 602 394 976 611 116 216 37 723 545 787 668 170 76 813 59 461 356 23 684 63 817 211 894 947 205 341 953 727 701 40 738 652 548 563 757 226 745 269 370 566 303 192 868 380 4 817 762 973 985 639 257 157 949 129 739 734 698 786 294 527 74 432 397 499 36 869 748 784 196 759 94 111 514 494 159 203 204 774 527 375 251 88 109 144 624 630 883 999 735 654 610 480 723 902 111 653 105 457 805 910 735 892 123 463 480 496 206 391 717 275 155 285 510 570 535 96 606 336 71 330 109 129 898 596 398 538 935 556 14 111 999 563 388 77 147 108 74 667 245 427 270 587 237 98 13 642 865 809 808 810 486 51 289 763 822 664 996 393 882 325 443 844 524 306 379 480 424 912 442 88 706 491 882 31 509 498 419 5 91 468 817 77 711 794 407 905 866 910 671 607 138 230 800 341 936 359 989 186 521 302 55 881 995 764 925 687 476 461 543 5 803 424 992 292 295 281 193 13 145 950 539 621 651 875 723 769 85 413 155 78 300 934 361 129 564 161 165 958 352 402 456 50 460 714 521 944 599 153 762 658 456 269 346 86 156 222 106 345 832 414 651 718 77 306 248 6 881 326 599 21 91 207 4 252 60 733 511 802 809 524 266 857 253 861 435 704 613 468 8 997 129 973 21 677 76 983 923 328 512 381 168 569 932 847 596 496 23 558 732 618 628 638 929 79 252 484 128 40 282 392 571 443 492 28 330 775 735 349 219 849 375 377 225 404 144 225 427 403 411 591 662 892 914 843 803 91 864 523 724 437 467 774 720 5 841 321 96 34 293 591 762 371 245 300 565 677 790 21 764 90 365 203 816 920 659 949 936 278 310 734 59 354 704 200 849 265 702 514 545 723 336 112 735 741 455 367 336 204 936 699 439 486 528 109 569 373 639 721 713 611 425 875 539 288 972 99 951 1 328 648 430 602 88 635 665 163 359 300 606 212 318 693 895 236 901 312 841 239 117 180 510 928 221 606 560 109 128 635 338 182 301 57 992 167 658 947 177 525 239 225 693 165 369 684 216 80 552 147 274 397 148 587 707 467 987 329 258 596 487 77 593 805 487 824 752 827 660 66 526 546 712 289 818 693 908 848 23 134 91 405 922 584 998 85 23 781 858 802 954 468 304 811 64 324 294 839 313 190 266 579 2 512 173 278 199 181 509 670 425 569 722 423 24 481 983 66 163 940 987 655 803 786 924 21 841 163 230 438 942 384 722 6 476 965 4 394 808 961 380 529 804 977 413 480 726 377 763 430 522 190 368 919 213 453 349 654 514 379 438 123 819 60 75 52 982 356 275 70 642 921 698 984 950 979 357 96 50 598 742 307 694 522 130 297 212 857 928 610 340 849 787 322 845 546 154 16 708 657 971 960 51 933 403 441 228 536 234 338 8 761 481 106 803 379 596 797 902 466 722 791 548 355 280 700 931 546 79 345 647 496 552 986 472 502 710 888 715 272 290 771 275 120 810 76 30 92 801 132 882 213 279 691 440 733 737 693 917 461 119 577 949 179 842 121 648 413 274 761 771 91 838 263 791 970 358 859 703 507 444 366 154 859 940 533 345 707 602 425 399 142 430 258 174 872 585 158 722 654 419 956 261 690 82 487 607 335 118 11 806 966 314 970 180 537 516 460 253 127 264 912 435 44 681 292 522 71 164 615 18 432 741 445 785 169 633 152 170 716 444 531 48 449 997 653 312 35 169 632 500 843 723 688 288 937 899 89 167 863 954 18 441 808 885 955 337 357 281 658 544 693 512 485 672 331 167 538 931 775 198 708 260 765 266 946 516 213 618 66 671 808 952 910 884 351 940 702 19 603 995 595 681 257 540 755 247 327 299 434 18 754 683 999 467 828 247 68 423 716 391 917 777 932 321 357 991 882 662 216 932 982 305 242 863 690 173 731 45 27 125 194 590 629 405 516 80 298 740 505 243 696 995 462 442 54 969 426 771 43 92 905 249 301 839 983 449 337 850 484 777 604 330 538 278 21 236 285 224 866 487 986 977 476 611 512 43 974 985 218 446 121 261 910 575 646 74 446 147 622 332 242 442 492 177 178 398 400 640 241 535 373 358 756 838 7 961 384 914 278 132 201 948 30 399 156 997 639 445 605 870 389 956 34 842 96 610 345 347 242 486 424 768 326 811 336 639 960 337 601 51 249 443 962 456 279 346 912 472 814 658 805 714 124 856 325 966 55 360 294 670 757 726 617 397 65 29 936 84 536 232 687 981 607 952 805 315 125 168 431 13 460 463 527 159 583 118 627 108 183 975 426 134 171 525 963 234 323 914 596 107 951 193 420 652 203 982 109 59 513 18 475 642 750 97 468 366 525 837 798 291 564 860 581 345 305 961 159 673 351 744 814 431 509 283 597 147 943 577 984 362 125 811 373 35 838 736 632 639 666 641 985 167 892 645 507 651 425 109 786 715 666 20 849 633 677 226 158 783 585 412 434 565 621 496 562 480 501 719 903 313 75 83 675 122 293 96 46 73 175 875 875 157 990 822 29 313 162 568 357 840 64 864 829 970 857 836 688 204 710 314 97 330 470 191 780 964 456 891 860 680 58 545 998 815 359 189 556 163 609 987 129 818 874 358 922 547 747 214 73 195 606 336 96 970 596 191 4 150 166 452 739 909 835 366 895 788 138 445 366 645 212 783 38 933 185 37 479 801 812 965 272 246 364 350 946 436 23 470 800 362 235 652 441 772 556 350 329 688 127 167 225 583 566 406 903 95 7 948 137 148 552 970 934 318 144 582 184 66 665 212 432 194 990 687 862 13 564 39 482 6 938 444 848 967 174 921 326 237 954 958 649 457 154 211 800 640 473 626 825 445 291 427 736 854 829 745 280 695 348 880 32 670 26 777 371 343 818 163 706 54 574 597 450 519 294 435 214 670 594 835 157 19 691 272 943 868 574 858 404 662 167 863 42 814 19 895 217 246 192 243 684 397 967 121 767 261 623 507 791 44 361 786 301 32 37 372 520 74 608 306 624 405 274 848 233 580 927 12 533 209 158 643 190 614 302 660 327 110 72 19 850 740 845 748 636 45 634 216 892 757 847 922 930 872 87 52 722 457 383 41 610 909 615 299 404 246 665 914 41 989 261 808 319 645 920 169 614 5 651 575 456 698 477 108 590 37 976 577 303 189 5 593 884 590 901 79 827 319 582 213 266 157 287 473 51 6 860 419 292 119 663 391 72 929 527 665 328 227 651 399 203 503 3 902 324 976 964 708 821 138 875 334 720 658 750 818 814 15 634 951 428 528 744 229 578 401 913 847 689 140 11 39 22 481 459 102 809 983 219 252 322 441 389 4 987 259 198 919 801 12 928 595 98 72 886 210 75 931 876 28 271 214 34 175 667 934 398 820 811 908 410 649 706 435 354 446 590 836 24 907 295 30 819 932 191 71 799 573 531 184 311 900 130 974 588 588 818 672 173 12 637 453 35 390 873 843 652 532 928 775 130 846 430 425 667 455 8 189 772 55 195 743 199 314 788 283 27 325 144 309 870 428 643 389 959 665 797 284 774 149 426 809 247 192 196 555 402 426 686 716 432 639 982 320 265 61 389 337 747 867 966 592 246 766 673 321 409 724 75 891 610 871 175 379 969 449 860 951 548 782 296 717 511 839 582 766 427 582 979 10 398 627 988 756 686 852 737 270 203 322 231 464 468 2 943 139 664 734 343 27 772 203 288 597 71 508 455 95 506 466 302 276 722 106 854 934 110 327 452 25 36 215 640 902 856 434 972 613 73 503 950 745 415 593 581 485 638 245 107 968 515 866 208 925 38 695 57 86 999 435 489 686 757 598 782 571 712 271 755 592 719 820 175 992 875 242 837 588 955 809 497 874 9 873 436 693 552 124 964 484 384 595 751 262 857 284 292 12 495 201 189 23 951 602 102 595 556 547 213 854 625 617 840 961 1 851 248 577 508 308 361 289 933 225 389 408 313 26 750 624 734 331 92 983 183 402 681 110 16 856 254 906 130 304 151 727 498 572 63 734 77 279 21 117 660 281 78 417 214 538 745 52 811 378 410 705 185 341 565 338 624 587 549 103 724 970 42 905 133 958 587 734 646 75 334 787 167 108 513 224 340 155 55 75 439 434 696 640 82 98 968 469 747 596 277 946 558 95 2 543 42 309 728 273 112 969 999 608 599 455 472 589 343 385 45 236 97 178 942 729 918 270 329 112 433 803 416 421 171 554 182 399 431 551 868 562 75 799 62 979 221 887 14 140 915 593 971 569 58 262 145 808 106 367 966 798 968 567 539 102 594 392 822 711 530 646 895 285 253 560 94 149 333 236 616 422 520 520 872 415 45 564 707 429 206 570 188 555 532 136 617 199 860 320 887 621 284 361 386 951 914 731 689 462 821 562 939 318 928 371 509 138 370 528 424 187 449 985 301 199 828 694 264 758 138 494 962 536 618 831 639 181 384 361 4 293 64 47 448 360 678 329 582 362 280 83 306 103 821 567 767 753 296 255 702 73 821 155 362 92 63 10 183 251 969 21 423 55 768 695 373 80 9 438 105 365 839 376 881 218 543 170 462 916 984 283 474 392 695 950 847 807 884 804 260 101 709 608 849 242 584 934 985 382 252 576 192 529 111 231 547 13 701 876 730 222 131 859 579 635 509 674 786 425 375 108 181 274 231 527 659 762 651 98 703 157 687 304 522 466 225 306 830 640 474 861 308 116 989 29 946 647 113 555 776 373 729 111 3 68 701 97 944 808 171 367 374 943 357 963 6 582 758 11 811 985 176 429 289 303 729 243 203 843 534 708 6 331 283 375 267 579 841 319 112 999 978 680 204 274 300 407 265 493 672 995 324 125 69 39 258 119 768 809 417 511 161 159 400 70 617 402 478 849 907 824 631 145 484 171 133 850 343 71 501 207 300 801 72 164 987 887 379 112 178 605 805 309 208 283 8 217 938 279 117 340 528 819 804 514 55 998 575 752 823 626 973 332 309 272 543 276 383 74 218 914 452 974 963 40 209 66 213 836 753 46 8 463 609 714 614 941 637 677 480 130 440 261 81 272 44 227 480 187 812 757 978 428 356 310 270 269 770 850 467 430 280 660 283 337 588 713 887 532 342 431 122 360 325 840 429 144 375 604 394 202 579 644 801 61 859 147 679 618 813 637 824 791 681 697 529 897 951 221 813 638 262 142 132 139 961 636 750 726 565 602 715 201 136 513 897 462 424 294 754 693 401 243 851 30 137 253 227 965 813 152 116 357 314 288 571 271 406 963 580 418 721 505 62 759 82 976 719 874 81 237 239 465 375 134 161 199 113 381 747 408 585 826 223 95 487 721 405 819 206 408 966 136 947 796 869 154 945 212 975 138 344 906 418 30 83 88 141 872 837 622 615 647 892 960 102 424 54 939 504 584 54 123 735 514 503 765 304 166 559 511 320 204 714 430 111 292 917 944 250 65 337 614 787 285 97 105 475 376 451 150 211 663 440 229 160 282 317 235 220 938 804 576 96 308 501 45 482 32 802 708 749 203 79 305 703 361 127 627 984 1 233 37 241 989 428 653 529 378 743 356 119 794 141 996 195 354 139 239 461 423 510 553 125 96 61 58 657 954 208 372 396 671 510 403 586 52 390 232 278 126 973 655 874 876 752 973 623 170 258 944 888 781 991 632 278 704 134 976 808 226 493 451 195 736 683 881 418 40 517 870 878 495 773 764 459 140 285 163 701 165 321 755 549 340 307 54 529 292 507 626 789 366 198 41 524 731 739 777 512 450 72 708 148 390 543 718 975 502 613 265 236 727 675 360 365 102 666 270 649 214 869 620 367 858 800 606 217 852 29 567 374 64 319 696 834 513 840 290 96 419 16 773 550 708 285 206 393 284 52 129 241 332 617 424 612 353 965 796 591 679 875 120 603 468 736 677 727 802 473 448 909 552 671 230 947 626 794 578 246 284 34 54 811 105 922 759 97 154 498 871 646 364 730 420 987 701 762 231 708 151 632 262 157 337 153 196 545 822 502 738 652 351 898 377 661 429 630 213 204 537 502 997 37 553 511 477 434 711 505 779 712 554 956 577 61 358 982 194 271 262 391 432 54 999 231 565 43 381 21 391 559 485 554 912 524 446 754 581 668 208 807 937 379 337 115 931 278 214 936 752 494 864 428 544 474 834 661 227 929 537 484 756 115 946 937 255 345 422 916 357 110 414 547 651 948 912 200 938 479 463 776 847 190 991 882 983 733 603 38 500 243 905 921 247 177 168 428 170 27 211 998 390 687 106 305 198 860 127 44 629 180 14 555 771 186 883 625 362 715 525 564 703 924 300 749 381 469 987 771 446 484 237 795 166 653 370 511 89 192 595 157 968 819 586 456 997 553 499 418 50 452 640 77 943 605 954 963 580 364 822 646 818 540 388 725 381 443 332 629 276 302 836 993 143 30 979 15 460 209 257 478 303 147 672 143 107 980 806 904 170 146 803 785 461 559 768 99 190 291 863 260 231 105 405 570 40 308 327 202 280 505 934 313 338 436 134 619 384 593 439 596 329 417 447 187 125 616 39 376 20 283 348 710 332 9 660 993 958 485 774 717 362 541 455 874 609 469 156 785 579 394 984 420 284 188 576 835 686 827 430 200 307 995 944 694 806 211 314 220 280 535 408 634 844 819 611 663 431 477 24 346 548 108 29 947 184 613 558 173 157 123 850 879 285 399 71 979 142 872 863 224 750 774 533 510 131 651 555 750 725 636 381 550 189 438 786 234 339 645 50 50 532 650 622 413 940 984 152 293 757 528 880 527 865 579 719 936 721 825 377 884 384 87 497 621 599 540 751 186 631 763 138 344 421 395 759 308 281 70 263 520 680 829 263 926 229 596 781 66 558 96 779 595 287 935 548 156 299 538 193 808 153 277 537 488 451 899 379 130 350 960 9 261 550 574 7 262 626 446 273 275 899 481 21 838 203 935 485 62 912 387 516 855 736 72 761 163 431 891 631 730 659 346 356 876 14 850 201 168 466 192 876 726 742 855 539 950 91 182 896 163 457 279 109 691 78 249 981 101 433 839 382 658 23 663 90 317 935 300 139 714 9 106 426 457 260 319 671 601 361 356 284 486 718 751 912 913 268 9 970 394 347 455 978 711 514 926 189 799 197 859 503 224 631 306 186 671 997 647 670 58 619 469 100 459 562 247 578 933 838 649 524 397 678 497 987 981 636 901 462 617 166 442 725 792 199 36 993 692 964 467 585 44 33 796 793 167 21 150 216 502 967 586 458 118 211 862 168 760 634 440 65 738 705 673 767 137 457 476 647 177 19 397 80 876 809 590 19 448 154 838 649 694 832 764 309 178 115 650 475 5 584 389 20 815 311 838 115 553 895 875 1 314 18 759 329 617 456 356 941 137 761 52 603 919 18 797 981 679 914 981 946 996 349 974 364 637 183 98 391 733 42 875 129 863 639 774 892 82 474 370 264 413 793 681 14 336 688 176 155 347 980 474 947 600 357 453 74 516 863 795 60 30 84 51 85 129 615 778 295 567 445 465 373 482 371 210 758 313 286 177 954 277 557 715 530 344 47 590 630 400 348 566 593 789 691 737 625 446 557 520 539 157 121 102 562 534 854 208 35 813 60 211 795 450 914 535 282 783 926 33 738 846 371 526 892 972 377 477 680 621 993 791 983 165 811 750 860 629 140 732 591 81 726 628 837 135 443 200 948 689 50 502 228 845 775 849 24 469 936 644 481 345 800 800 653 957 120 61 981 909 226 963 784 841 17 884 103 518 223 100 902 772 907 211 483 838 270 800 72 262 965 939 473 419 224 412 64 500 762 700 280 403 825 443 940 986 596 813 223 604 886 572 336 664 232 182 742 901 181 817 539 867 473 691 399 495 799 331 684 720 200 268 977 861 259 471 578 676 114 195 854 895 948 20 61 37 132 300 571 714 544 76 266 621 311 990 89 698 303 510 202 722 557 538 535 799 828 40 115 571 60 822 638 634 687 305 43 967 793 216 893 285 24 7 473 405 75 33 940 6 851 907 787 238 867 43 603 64 102 215 881 851 686 669 688 291 434 528 168 290 707 379 462 34 2 883 963 935 203 115 471 525 700 615 307 744 333 812 406 848 798 131 401 994 510 886 514 631 49 180 951 563 240 919 317 503 81 716 445 87 915 385 872 741 710 726 37 689 408 20 959 290 157 875 557 750 423 645 895 409 146 657 167 300 537 846 842 633 629 441 958 402 813 163 920 800 450 833 386 482 804 260 207 230 242 119 349 459 54 966 682 881 807 589 199 957 142 881 303 634 878 975 16 837 505 141 799 805 735 799 953 817 421 540 905 109 669 849 223 108 976 401 15 381 442 819 480 585 525 114 395 53 307 102 331 842 299 178 547 807 931 126 710 800 286 506 138 233 557 815 385 291 349 741 868 724 622 658 10 407 725 112 311 148 168 500 812 373 100 897 503 471 567 650 683 8 809 406 305 380 453 770 158 915 97 321 273 174 407 807 720 731 31 137 531 258 139 89 755 42 9 901 289 512 482 628 327 571 591 495 929 946 660 205 488 11 354 265 474 788 289 606 517 422 236 718 550 817 796 624 109 269 938 298 152 207 989 897 733 551 820 718 30 933 653 950 584 65 497 774 584 577 185 367 240 375 676 175 77 724 152 334 637 451 545 917 948 638 671 148 764 107 809 946 133 458 832 862 973 90 633 583 596 811 675 409 322 975 542 857 727 802 889 868 721 573 804 327 826 762 585 133 431 525 260 489 185 738 346 385 659 813 916 958 727 436 731 706 164 879 806 508 49 416 596 206 208 814 352 609 684 879 396 320 265 728 311 804 713 500 862 757 174 232 181 349 374 671 910 74 288 829 622 55 694 93 710 16 515 506 282 306 570 169 809 239 237 791 797 290 497 790 327 834 247 26 682 928 893 572 436 247 974 19 371 7 531 563 444 188 576 612 386 255 382 782 831 626 458 64 51 538 356 928 338 883 427 916 485 285 191 819 486 314 580 868 546 701 995 838 137 342 409 864 622 248 703 674 354 228 72 52 991 8 775 805 15 867 150 511 721 681 667 709 48 442 522 579 991 986 529 677 36 161 468 701 175 452 90 606 586 491 285 756 400 786 631 408 456 596 594 953 424 354 53 236 847 491 245 248 694 413 947 831 488 168 565 338 13 439 491 410 755 309 500 133 80 359 208 565 458 521 989 948 646 773 414 218 828 657 317 9 176 462 141 785 504 461 556 847 795 83 644 610 22 384 249 774 992 259 615 181 742 355 795 341 663 384 918 362 454 118 530 226 576 360 272 445 670 897 843 152 758 652 274 65 504 176 563 5 726 466 746 597 904 234 828 995 409 712 501 861 95 135 278 894 953 586 719 211 421 113 318 580 948 859 908 806 500 110 530 622 459 278 489 897 126 903 568 364 967 317 943 231 160 62 480 270 341 213 230 972 217 384 551 691 714 393 875 941 196 212 487 319 870 890 130 39 186 523 913 703 318 380 207 67 675 823 897 127 515 59 584 639 912 955 471 158 498 78 603 597 913 185 11 26 130 914 966 188 810 505 896 911 688 684 623 18 245 441 355 622 335 198 89 628 368 670 892 851 666 672 264 664 29 510 355 221 316 88 900 185 946 980 883 258 110 934 756 20 448 225 758 686 960 615 586 672 102 210 325 278 591 297 299 933 943 389 92 264 944 105 422 158 527 644 29 774 623 807 485 860 131 323 773 468 857 991 800 642 710 19 304 552 961 688 683 324 894 486 272 127 328 247 461 295 367 751 107 733 893 610 713 95 324 721 984 820 63 281 148 574 890 579 762 513 573 584 801 598 748 465 559 883 937 377 92 698 923 171 428 141 551 737 892 575 141 564 558 514 707 286 489 269 3 641 220 920 643 573 88 367 579 26 122 985 78 372 645 427 273 919 595 456 848 614 176 397 400 636 706 799 731 447 748 864 431 315 974 752 544 990 188 963 906 167 59 884 978 653 341 196 396 285 769 424 595 169 642 723 219 200 343 909 903 535 527 855 120 780 370 338 107 395 735 688 847 73 165 38 991 151 791 928 243 543 753 322 484 351 674 661 512 198 811 841 648 64 743 189 541 87 710 601 613 647 576 128 198 693 54 275 951 629 743 933 191 26 923 406 60 291 437 250 944 5 830 885 225 565 617 636 819 600 428 808 539 600 925 451 537 61 127 988 946 864 402 467 610 58 913 623 805 915 169 184 469 657 677 492 197 27 952 915 755 697 31 999 894 54 280 963 656 647 869 946 139 273 947 581 980 144 735 938 264 673 488 824 246 286 935 827 264 252 30 420 216 957 774 345 127 285 278 855 28 126 469 229 795 136 314 579 215 970 271 773 76 461 263 717 650 839 635 691 902 254 479 330 210 173 967 584 844 588 458 590 379 323 946 795 233 903 76 542 982 119 148 832 845 938 605 507 53 350 237 942 292 669 272 397 23 788 59 651 824 694 471 509 873 267 102 67 895 858 300 262 258 631 62 61 224 803 406 707 268 875 671 860 29 574 460 141 22 484 797 554 397 203 765 921 19 756 89 745 823 936 643 451 983 941 320 250 204 712 243 452 172 145 313 220 953 260 464 709 229 676 145 755 219 414 491 172 306 412 599 243 628 596 956 891 955 127 236 249 445 404 113 440 382 135 677 629 880 788 626 118 733 481 223 265 625 444 86 510 577 192 414 302 533 226 511 227 589 311 669 929 437 385 98 735 675 24 235 735 415 767 402 267 189 252 90 249 42 795 15 910 553 835 259 45 724 695 550 213 124 694 742 486 24 666 3 530 509 481 32 538 337 625 36 371 9 471 808 22 174 966 969 477 253 87 483 784 306 804 696 599 432 943 611 814 357 961 276 644 236 204 451 284 885 843 495 126 391 518 130 882 209 653 514 501 868 213 630 211 424 192 728 941 130 256 631 586 822 166 376 182 213 147 987 102 252 170 99 844 58 681 334 274 955 332 594 159 749 395 760 341 631 345 110 800 385 345 748 460 898 619 146 397 180 81 127 400 420 232 774 833 160 366 989 843 457 220 239 692 600 455 682 133 698 728 749 22 930 49 53 903 706 345 933 853 297 260 4 529 207 309 657 745 911 603 390 608 821 920 734 639 569 106 132 19 987 431 755 328 66 372 981 392 30 261 829 635 285 67 120 245 901 848 692 808 651 662 1 786 853 731 786 920 851 329 600 174 993 645 742 890 474 121 93 90 891 372 187 237 414 105 235 965 750 105 159 982 290 948 203 424 955 260 575 668 158 60 756 461 379 95 656 402 372 72 228 159 36 813 914 48 958 952 269 61 426 770 425 419 618 862 986 126 535 472 869 360 765 127 173 483 441 719 520 760 724 730 443 181 636 522 565 526 642 421 193 548 644 693 597 694 876 480 120 688 801 357 188 497 631 485 957 298 141 253 540 507 210 869 134 829 216 653 812 329 556 404 335 307 436 661 602 231 289 886 106 63 292 429 354 37 156 873 493 671 580 97 283 738 524 444 81 950 710 319 720 168 500 463 413 763 602 918 931 1 22 532 695 318 444 15 697 785 64 325 479 214 691 805 179 621 995 145 474 544 196 570 582 481 52 219 989 842 660 750 548 625 267 681 74 146 880 907 519 204 290 236 47 56 917 778 273 495 268 377 497 612 983 229 747 465 791 61 324 34 763 193 310 673 569 369 61 481 596 546 80 867 903 454 885 212 395 780 542 380 599 312 825 800 345 250 197 784 494 719 822 770 431 666 355 829 145 454 775 134 184 385 599 617 760 215 458 191 983 703 95 876 161 954 424 248 352 124 898 140 268 376 180 200 968 341 667 399 290 602 320 163 226 72 868 271 54 447 406 140 390 924 185 371 163 30 176 348 575 271 632 772 932 663 962 807 124 153 893 529 946 380 495 13 597 610 569 403 697 31 62 203 409 631 976 807 462 787 107 476 179 325 660 833 242 208 446 235 158 252 769 151 437 932 834 640 589 602 45 445 396 688 807 439 628 290 846 116 476 963 904 164 664 229 43 444 423 25 247 35 899 112 510 869 628 137 179 120 260 229 188 285 215 407 38 931 491 9 385 91 580 139 486 590 77 794 533 777 434 426 307 419 969 652 871 449 852 526 409 366 554 142 39 186 591 785 201 536 727 756 26 890 793 921 371 176 286 108 725 895 395 271 981 254 739 402 568 997 804 756 45 845 346 753 343 188 521 822 49 49 182 906 488 48 660 212 576 133 713 833 374 282 519 884 924 61 128 49 709 652 996 75 16 591 935 626 92 691 51 627 251 921 495 387 770 671 95 787 795 936 193 270 606 736 632 177 892 397 163 785 271 539 946 868 800 958 207 118 933 758 666 936 520 785 214 64 417 595 674 848 716 955 131 671 23 213 499 86 226 406 832 412 466 357 919 62 459 494 186 495 985 90 601 305 182 107 573 361 975 723 17 112 642 555 163 581 501 825 687 673 585 332 43 390 897 143 738 232 509 401 227 403 846 222 454 498 515 941 658 454 283 310 851 243 72 968 819 771 600 333 336 837 405 543 595 458 690 291 542 94 18 401 82 990 261 575 250 288 933 909 669 150 368 997 168 621 192 158 291 147 312 990 231 762 693 180 270 818 612 645 392 197 128 659 343 460 18 666 920 900 938 72 898 943 896 873 47 65 169 82 19 8 184 28 549 70 850 792 480 450 772 151 881 226 428 49 43 971 178 780 120 311 440 558 935 174 170 14 382 844 349 488 693 715 297 694 185 875 852 129 24 590 77 989 293 500 311 874 799 971 278 649 415 184 445 150 65 760 185 441 814 313 929 873 970 55 862 710 973 640 753 983 371 704 980 227 573 15 177 716 84 747 219 417 640 59 40 602 176 415 937 45 632 459 44 404 434 268 191 550 229 263 746 775 619 173 673 162 375 953 540 997 995 76 534 408 427 128 338 799 934 257 639 7 137 531 765 196 25 433 442 417 961 393 545 744 652 182 260 697 694 619 987 706 535 313 172 589 275 273 662 491 153 739 445 650 504 85 179 502 770 434 995 916 101 930 438 819 581 844 92 260 563 830 976 455 341 880 8 701 923 712 148 48 834 850 186 9 295 490 12 209 418 785 822 374 566 106 617 186 237 961 338 466 649 71 953 550 736 961 445 532 300 245 273 138 496 488 514 603 962 441 311 894 414 109 755 134 472 700 659 247 533 852 792 355 911 862 883 365 60 643 956 965 644 918 246 906 92 920 308 479 815 184 898 482 767 517 647 543 340 690 722 108 841 91 144 464 359 498 684 958 104 565 150 138 665 466 264 593 187 350 93 130 948 100 312 179 765 7 340 187 69 744 68 277 764 778 536 53 593 213 90 904 623 513 800 416 801 689 242 60 41 704 803 805 749 531 152 142 90 187 842 503 509 740 59 284 321 896 71 630 68 485 750 453 841 64 243 323 311 468 376 24 248 987 875 449 266 856 402 50 272 566 818 643 664 890 71 52 159 52 916 979 245 754 817 445 756 846 346 53 609 721 985 521 933 524 629 627 865 125 962 709 274 498 370 15 580 46 969 621 57 882 948 695 633 942 879 801 950 261 395 491 500 989 687 467 852 527 346 60 626 414 398 658 611 508 388 981 671 452 165 846 109 913 179 274 975 310 647 113 431 361 460 194 504 978 55 783 390 106 59 20 203 152 745 205 373 875 356 453 204 18 311 557 336 365 883 173 163 130 77 926 741 477 357 189 417 563 552 917 976 27 19 434 269 188 130 989 754 64 491 160 5 772 332 836 27 655 807 70 531 614 859 884 910 212 42 445 585 348 706 712 535 524 40 610 595 585 61 259 514 860 77 443 323 418 463 860 985 181 721 597 601 706 99 473 668 753 88 502 84 537 890 386 524 388 552 753 711 559 912 265 461 30 311 704 939 685 285 191 127 798 365 319 498 632 396 438 754 502 936 203 190 447 95 380 410 740 217 693 815 317 414 517 768 329 712 322 260 217 247 64 263 274 94 131 740 217 652 161 888 867 606 599 701 613 255 349 418 191 685 773 867 713 114 34 948 52 441 165 660 128 999 921 196 928 921 89 178 402 614 743 785 213 895 406 251 214 813 58 87 417 527 892 110 740 571 381 726 326 419 920 67 55 853 768 291 691 492 10 718 422 72 740 237 163 246 814 96 777 782 279 178 378 297 369 74 143 435 688 750 168 422 149 947 858 958 34 557 902 993 101 903 957 832 593 984 418 488 413 333 749 601 267 293 500 633 488 549 752 185 804 107 673 630 518 196 998 795 346 978 509 190 635 793 961 733 245 827 667 843 165 645 875 972 271 908 697 873 582 720 486 892 877 841 921 529 761 184 710 51 241 603 705 624 239 414 733 648 770 954 563 969 753 154 796 934 516 72 108 445 623 912 910 61 145 819 242 834 780 947 897 710 474 474 318 418 171 394 339 857 214 641 303 291 206 403 176 394 382 369 180 738 565 918 682 485 803 448 639 932 683 179 640 94 441 819 50 555 784 264 600 715 618 996 352 589 712 830 692 375 483 947 591 893 72 938 2 915 658 620 288 981 72 706 832 346 506 593 636 569 739 571 649 848 846 253 124 839 886 408 857 129 888 813 304 71 730 624 224 623 682 555 207 745 170 906 4 743 110 512 522 554 223 118 2 612 713 978 793 108 326 47 146 318 578 120 155 448 301 274 11 828 188 740 978 745 54 473 718 554 363 844 796 345 561 792 736 488 169 354 659 291 27 306 298 489 885 276 425 522 824 751 677 229 955 187 818 680 633 782 941 42 404 700 876 910 632 356 644 348 303 917 148 805 71 161 953 287 970 929 304 642 987 436 974 325 807 846 719 185 589 899 254 739 12 910 994 700 941 804 312 993 858 170 234 464 405 206 683 370 709 851 319 228 823 625 904 447 201 436 420 452 750 324 700 713 461 208 603 881 859 657 219 622 170 305 150 512 511 564 370 365 937 804 144 318 30 864 175 511 384 32 413 312 828 976 505 222 305 725 199 293 505 711 482 122 230 631 146 152 915 12 860 701 299 454 507 958 353 180 987 933 808 444 603 769 820 130 662 941 647 395 943 7 766 364 841 812 957 893 948 271 441 191 232 648 366 874 884 94 420 500 242 847 408 601 144 964 273 529 126 521 669 250 276 556 936 188 304 122 518 908 594 345 122 214 148 188 129 370 14 332 566 225 651 678 518 672 906 820 988 468 512 306 582 630 186 643 187 718 407 847 334 620 633 715 962 950 935 308 772 954 348 455 657 860 922 220 323 688 378 417 427 909 366 720 995 489 111 623 213 320 286 976 733 758 908 546 285 185 513 181 714 595 453 336 893 641 940 885 377 623 561 107 112 240 685 972 931 63 881 282 543 49 636 995 967 784 19 117 633 949 227 165 488 30 371 983 331 845 356 171 690 43 295 289 966 989 902 94 125 952 276 956 807 118 129 679 732 368 978 698 637 231 289 121 683 455 849 759 603 562 949 38 354 155 805 723 988 174 768 787 113 250 692 264 276 123 555 98 310 336 850 750 500 762 962 559 183 132 208 618 710 550 36 917 998 398 248 333 912 504 837 437 616 734 101 150 875 268 796 194 630 386 188 369 359 110 73 607 860 1 85 708 947 65 346 277 763 840 12 937 794 446 484 41 233 303 806 682 424